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(54) Pseudo-random frequency assignment 

(57) In a communications system including a plural- 
ity of base stations, each of which is employed to com- 
municate with a corresponding geographic sector, a 
method of assigning N transmission channels, each 
channel having a corresponding channel number, to be 
used by the plurality of base stations. In the method, a 
set of N random numbers is generated. Each random 
number corresponds to a channel number. The set of 
random numbers is partitioned into a plurality of sectore, 
each of the sectors corresponding to a geographic 
region serviced by one of the plurality of base stations. 
Based upon the partitioned set of random numbers, cor- 
responding channels are assigned for use by each one 
of the base stations. According to one embodiment, two 
channel numbers in the same sector are separated into 
different sectors if the difference between the two chan- 
nels numbers is equal to or less than a predetennined 
number. When the predetermined number is one. two 
consecutive channel numbers are separated. 
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Description 

Retd Of The Invention 

[0001] This invention relates generally to wireless 
communication systems, and more particularly to a 
method of assigning wireless communication channels 
having frequencies to a plurality of wireless transmis- 
sions. 

Background Of The Invention 

[0002] Figure 1 illustrates a typical wireless tele- 
communications system. Switching center 202 is con- 
nected to a plurality of base stations, such as those 
depicted by base stations 203-1 through 203-5. Addi- 
tionally, switching center 202 is connected to local or 
long-distance telephone offices (not shown). Wireless 
terminals, such as those depicted by terminals 201-1 
through 201-3, communicate with a base station which 
is located in the same p re-determined geographic area, 
or cell, as itself. For instance, wireless terminals 201-1 
and 201-2 are located in ceil G, they therefore commu- 
nicate with base station 203-1 , which is located in and 
services ceil G. 

[0003] In order for wireless terminal 201-1 to com- 
municate, it sends a signal via radio waves to base sta- 
tion 203-1; base station 203-1 relays the received signal 
to switching center 202; and, switching center 202, 
according to instructions supplied as part of the signal, 
relays the signal elsewhere. If the desired destination of 
the signal is another wireless terminal, then switching 
center 202 relays the signal to a base station located In 
the same cell as the wireless temriinal intended to 
receive the signal, and the base station transmits the 
signal via radio waves to the wireless terminal. Likewise, 
if the desired destination of the signal is a wireline termi- 
nal, such as wireline terminal 207, then switching center 
202 relays the signal to the desired destination via wire- 
lines to the local or long-distance networks. 
[0004] In a wireless communications system, a 
methodology referred to as channel assignment is uti- 
lized to permit simultaneous radio transmissions 
between a base station and a plurality of wireless termi- 
nals. Communication data is sent and received on car- 
rier signals having earner frequencies. Each carrier 
frequency defines a channel with a given communica- 
tions bandwidth. Under a channel assignment plan, a 
plurality of carrier frequencies are assigned to each 
base station. In a first channel assignment plan, each 
base station is assigned a particular set of carrier fre- 
quencies. In a dynamic channel assignment plan, the 
carrier frequencies are assigned to base staions on an 
as-needed basis. Each base station within a cell trans- 
mits the communication signals by employing its 
assigned group of carrier frequencies. In some 
instances, each cell is also divided into various sectors 
"typically three sectors- such that each sector is 



assigned a plurality of communication channels. Typi- 
cally, under the North American AMPS (Advanced 
Mobile Phone System) allocation scheme, each chan- 
nel has a frequency bandwidth of 30 kHz. The Federal 
5 Communications Commission (hereinafter "FCC") 
guidelines gives each cellular carrier approximately 12 
MHz of bandwidth, and with the typical 30 kHz per chan- 
nel, each cellular operator has 400 distinct frequency 
channels. 

10 [0005] Figure 2(a) illustrates seven-cell cluster 4. 
As shown, cell G of seven-cell cluster 4 is sun-ounded 
by six other cells. In order to minimize interference, 
each of the seven cells utilizes a set of frequencies dif- 
ferent from the frequency set utilized by the other six 
15 cells in the cluster. An adjacent seven-cell cluster 5 has 
the same geometry as seven-cell cluster 4, such that a 
cell using the frequency set G is surrounded by six other 
cells utilizing frequency sets A through R Mean re-use 
distance D is the distance between two cells, in adja- 

20 cent seven-cell clusters, that utilize the same frequency 
set. This distance is typically sufficiently large enough 
so that a call transmitted on a specified frequency from 
one cell will cause an acceptable level of interference to 
calls transmitted on the same frequency in another cell. 

25 It is noted, however, that the hexagonal shape of the 
cells illustrated in the figures merely approximates the 
region serviced by a wireless transmitter, and that the 
shape of an actual cell is dependent upon factors such 
as the geography or topography of the region. It is also 

30 noted that, although seven-cell clusters are shown, a 
wireless system may employ clusters comprising any 
number of cells (e.g.-four- or twelve-cell clusters). 
[0006] Figure 2(b) illustrates the anBngement 
wherein each cell is typically divided into three sectors. 

35 Each sector of a cell employs different frequencies than 
the remaining two sectors of the cell. Thus, in a seven- 
cell cluster having three sectors per cell, there are typi- 
cally 21 different sectors, each of which employs a fre- 
quency set different from that of any other sector. Since 

40 there are typically 400 available channels, each sector 
is typically assigned 1 9 different frequencies over which 
calls from that sector may be transmitted. It is noted that 
channels 1 through 400 each have the same bandwidth 
and as such are equally spaced. 

45 [0007] According to the typical prior art frequency 
assignment scheme, beginning from channel 1, the 
channels are sequentially assigned at a predetermined 
order. Thus, for example, channels 1, 22, 43, 64, 85, 
etc. are assigned to the first sector of the first cell in a 

50 seven-cell cluster. Similarly, channels 2, 23, 44, 65, 86, 
etc are assigned to the second sector of the first cell in 
the seven-cell cluster and so on. 

[0008] However, assigning channels in this manner 
may result in out-of-band spectral emissions. As men- 
55 tioned above, the FCC guidelines allow each wireless 
service provider to operate within a pre-assigned spec- 
trum bandwidth. Signals outside of a provider's pre- 
assigned spectrum bandwidth are out-of-band spectral 
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emissions for the service provider. The FCC puts very 
strict limits on any out*of band spectral emission. An 
amplifier of a base station that transmits signals that are 
assigned in a systematic, equally-spaced manner 
causes peak out-of-band spectral emissions that are 5 
undesirably high. Thus in order to avoid any unauthor- 
ized emission, many service providers operate the base 
station amplifiers at less than optimum capacity, which 
results in reduced efficiency. Furthennore. the service 
providers also employ voltage-clipping techniques so to 
that the peak amplitude of any out-of-band emission 
remains below a prescribed guideline. Such voltage- 
clipping techniques may cause base station amplifiers 
and related lines to exhibit non-linear characteristics 
and signal distortions. In order to eliminate such signal 75 
distortions, base stations need to employ additional fil- 
tering arrangements such as inverse or ITR filters. Such 
filters may contribute to manufacturing costs and to the 
complexity of the amplifiers used in the base stations. 
[0009] Therefore, there exists a need for a method 20 
for assigning channels in a wireless communications 
system that substantially alleviates out-of-band spectral 
emissions without sacrificing amplifier efficiency and/or 
causing signal distortions. 

25 

Summary Of The invention 

[0010] The present invention is a method for 
assigning channels in a wireless communications sys- 
tem that substantially alleviates out-of-band spectral 
emissions without sacrificing amplifier efficiency and/or 
causing signal distortions. In accordance with one 
embodiment, the present invention provides a method 
of assigning N transmission channels to be used by a 
plurality of base stations. In the method, a set of N ran- 
dom numbers is generated, wherein each of the random 
numbers corresponds to a channel number. The set of 
random numbers is partitioned into a plurality of sectors, 
each of the sectors corresponding to a geographic 
region sen/iced by one of the plurality of base stations. 
The partitioned set of random numbers is employed to 
assign corresponding channels for use by each one of 
the base stations. According to one embodiment, two 
channel numbers in the same sector are separated into 
different sectors if the difference between the two chan- 
nels numbers is equal to or less than a predetermined 
number. When the predetermined number is equal to 
one, two channels that are consecutive are separated. 
[001 1 ] According to another embodiment, the steps 
are repeated j times, in order to acquire / sets, each set 
consisting of k sectors (wherein k is the number of sec- 
tors in a cluster) of r channels (wherein r is the number 
of channels that may be assigned to a particular sector, 
i.e. - r=N/k), and the maximum out-of-band spectral 
value of each of the ; sets is computed. The ; sets are 
compared and the set having the minimum maximum 
out-of-band spectral value out of all of the ; sets Is 
selected. 



[0012] In accordance with another embodiment, the 
present invention provides a method for separating two 
channel numbers in a sector whose difference is equal 
to 1. According to one method, two consecutive chan- 
nels that belong to a same sector are designated as 
channel s and channel s+7. Channel s-t-7 is inter- 
changed with channel s+2 if channel s-2 belongs to the 
same sector as channel s, and channel s is inter- 
changed with channel s-7 if channel s-2 does not 
belong to the same sector as channel s. The method 
repeats these steps until no two consecutive channels 
belong to a same sector. 

Brief Description Of The Drawings 

[0013] The present invention will be further under- 
stood from the following description with reference to 
the accompanying drawings, in which: 

Figure 1 illustrates a typical wireless telecommuni- 
cations system, in accordance with the prior art; 

Figure 2(a) illustrates a seven-cell duster of wire- 
less transmission regions, as employed in one 
embodiment of the present invention; 



Figure 2(b) illustrates a wireless communication 
cell divided into three sectors, as employed in one 
embodiment of the present invention; 

30 

Rgure 3 illustrates some of the components of a 
wireless communication system, as employed in 
one embodiment of the present invention; 

35 Figure 4 is a flowchart that illustrates the steps per- 
formed by the present invention, according to one 
embodiment; 

Figure 5 is a flow chart that Illustrates the steps per- 
40 formed to separate two consecutive channels in a 
sector, in accordance with one embodiment of the 
present invention; 

Rgure 6 is a flow chart that illustrates the steps per- 
45 formed to compare frequency channel assignments 
using different sets of generated random numbers, 
in accordance with one embodiment of the inven- 
tion; 

50 Figure 7 is a graph that illustrates the peak out-of- 
band values for a given set of random phases, in 
accordance with the prior art; 

Figure 8 is a graph that illustrates the peak out-of- 
55 band spectral values for 200 different random fre- 
quency assignments over all phase sets and all 
sectors, in accordance with one embodiment of the 
present invention; 
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Figure 9 is a graph that shows the results of ran- 
domly varying the phase set assignments, in 
accordance with one embodiment of the present 
invention; 

Figure 10 is a graph that illustrates peak out-of- 
band spectra! values experienced in 21 sectors 
over different phase settings, in accordance with 
one embodiment of the present invention; and 

Figure 11 is a table that shows an assignment of 
wireless communication channels, according to 
one embodiment of the invention. 



Detailed Description Of The Invention 

[0014] The present invention, in accordance with 
one embodiment, provides a method for assigning fre- 
quency channels to be used by a plurality of base sta- 
tions to transmit wireless messages. Figure 3 illustrates 
some of the components of a switching center 202 in 
accordance with one embodiment of the present inven- 
tion. As shown processor 14 is configured to control the 
operation of the switching center. Specifically, processor 
14 includes output terminals that are coupled to each 
one of the base stations employed in the system. Each 
of these output terminals provide the channel assign- 
ments of each base station in accordance with the prin- 
ciples of the present invention. 

[0015] Processor 14 is also coupled to random 
number generator 16, which generates random num- 
bers corresponding to the channels available within the 
frequency spectrum assigned to the wireless service 
provider. The operation of the random number genera- 
tor is described in more detail below. It is noted that 
although in Fig. 3 a random number generator is illus- 
trated separately from processor 1 4, the invention is not 
limited in scope in that respect. For example, processor 
14 may be configured to generate random numbers in 
accordance with various known random number gener- 
ating schemes. Furthermore, a computer may be 
employed to generate the channel assignments in 
accordance with the present invention. 
[0016] Rgure 4 is a flowchart that illustrates the 
steps performed by the present invention to assign fre- 4s 
quency channels, according to one embodiment of the 
invention. At step 100. random number generator 16 
generates a set of N random numbers between 0 and 1 . 
Random number generator 16, may be configured to 
generate random numbers in various different ways, so 
such as those described in Donald E. Knuth, The Art of 
Computer Programming, Stanford University (Second 
Edition), which is incorporated herein by reference as 
fully as if set forth in its entirety. 

[0017] For instance, in accordance with one 55 
embodiment of the invention, random number generator 
16 generates random numbers according to the linear 
congruential method. In the linear congruential method. 
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40 



random number generator 1 6 employs the following var- 
iables: 



m. the modulus; m>Q\ 

a, the multiplier; 0<a<m; 

c, the increment; 0<c<m; 

Xq, the starting value; O^X^<n); 

and generates the desired sequence of random num- 
bers Xn by setting: 



n^O. 



[001 8] In another embodiment of the invention, ran- 
dom number generator 16 generates random numbers 
according to the quadratic congruential method. 
According to the quadratic congruential method, the 
desired sequence of random numbers Xp is generated, 
generally, by setting: 



Xn+i={c'Xn + aX„ + c)mod m, 



n>0; 



wherein m, X, a. and c are defined as above and c/ is an 
integer. However, the present invention is not limited in 
scope by the manner in which the random numbers are 
generated by random number generator 16. 
[001 9] Returning to Figure 4, at step 1 02. processor 
14 stores the set of N random numbers into an array 
a(i), wherein i=1 to N. At step 104, processor 14 sorts 
array a(i) in ascending order according to the value of 
the generated random numbers and at step 106. stores 
the sorted array a(i) as list b(l). At step 108. processor 
14 defines index ■sorted_ch(l)" such that 
a[sorted_ch(l)] = b(i) . At step 110. sorted_ch(l) is then 
partitioned into K sectors, each sector having r channel 
numbers, wherein r=N/K. Thus, after step 110, a first 
group of r channel numbers belongs to the first sector 
(i.e. - sector 1 is sorted_ch(1) to sorted_ch(r)), a next 
group of r channel numbers belongs to the second sec- 
tor (i.e.- sector 2 is sorted_ch(r-i-1 ) to sorted_ch(2r)), 
etc. Preferably, processor 14 partitions 400 available 
channel numbers into 21 sectors, each sector config- 
ured to employ 19 carrier frequencies corresponding to 
1 9 channels, for a total of 399 employed channels. Also, 
in the preferred embodiment, the 21 sectors correspond 
to seven different base stations, each base station serv- 
icing a geographic region or cell comprising three sec- 
tors, 

[0020] At step 112, processor 14 determines 
whether, in any sector, there are two channel numbers 
whose difference is equal to or less than a predeter- 
mined number n. wherein n is any positive integer. 
According to one embodiment, n=1, such that proces- 
sor 14 detennines whether, in any sector, there are two 
channel numbers that are consecutive. If so, the two 
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channel numbers are separated into different sectors. 
The separation of the two channel numbers is per- 
formed, according to one embodiment of the present 
invention, by performing the steps as illustrated in the 
flowchart of Figure 5, as will be explained in greater 5 
detail below. 

[0021] It is noted that In accordance with another 
embodiment of the invention, instead of obtaining a set 
of N random numbers between 0 and 1, and sorting 
them in an ascending order as describe above, a set of 10 
N pseudo-random numbers between 1 and 400 is gen- 
erated (the set is pseudo-random because generated 
numbers are not repeated) such that each random 
number corresponds to a separate channel number. 
Thereafter, the generated set of random numbers are is 
divided into a corresponding number of sectors as 
described above. 

[0022] At step 114, processor 14 repeats steps 1 00 
through 112 / times, in order to acquire y sets of channel 
number assignments. At step 116, the / sets are com- 20 
pared, by performing the steps as illustrated in the flow 
chart of Figure 6, as will be explained in greater detail 
below. Finally, at step 118. processor 14 selects the 
best set of the j sets. According to one embodiment of 
the invention, the best set out of the j sets is the set hav- 25 
ing the minimum "maximum out-of-band spectral value", 
wherein the "maximum out-of-band spectral value" is a 
value corresponding to the greatest out-of-band spec- 
tral emission which is experienced in each of the sets. 
Wireless transmissions in a asector are transmitted on 30 
one of the frequency channels that are assigned to that 
sector. 

[0023] It is noted that the present invention is not 
limited in scope by the quantitative measure of random- 
ness of the numbers generated by random number gen- as 
erator 16. Generally, any measure of randomness that 
has been or will be conceived is intended to be covered 
herein. For instance, any set of random numbers gener- 
ated by random number generator 16 is contemplated 
that satisfies the chi-square statistical test, the Kol- 40 
mogorov-Smimov test, the equidistribution test, the 
serial test, the gap test, the poker test, the coupon col- 
lector's test, the permutation test, the run test, the serial 
con-elation test, etc. all of which are described in the 
Knuth reference. 45 
[0024] Furthemnore, it is contemplated that any 
degree of substantial randomness may be satisfactory, 
as long as the out-of band spectral value produced does 
not exceed a predetermined threshold value. Thus, the 
present invention contemplates hand-picking numbers, so 
or any other means of selecting numbers, provided that 
the out-of-band spectral value produced does not 
exceed the predetennined threshold value. In accord- 
ance with one embodiment, a degree of substantial ran- 
domness is satisfactory, as long as the out-of-band 55 
spectral value produced is equal to or less than the out- 
of-band spectral value produced by an equally-spaced 
assignment of channels. 



[0025] Figure 5 is a flow chart that illustrates the 
steps perfomied, in accordance with one embodiment 
of the invention, in order to separate two consecutive 
(i.e.- n=1) channel numbers in a sector, such as 
described in step 112 of the flow chart in Figure 4. At 
step 150, processor 14 designates two consecutive 
channel numbers that belong to the same sector as 
channel s and channel s+7. At step 152, processor 14 
determines whether channel s-2 belongs to the same 
sector as channel s. If channel s-2 does belong to the 
same sector as channel s, then processor 14 proceeds 
to step 154. At step 154, processor 14 interchanges 
channel s+r with channel If channel s-2 does not 
belong to the same sector as channel s, then processor 
14 proceeds to step 156. At step 156, processor 14 
Interchanges channel s with channel s-7. 
[0026] At the completion of either step 154 or 156, 
processor 1 4 proceeds to step 1 58. At step 1 58. proces- 
sor 14 again deten-nines whether there are two consec- 
utive channels within the same sector. If there are two 
consecutive channels within the same sector, then proc- 
essor 14 returns to step 150. and repeats the previously 
described steps. If there are no two consecutive chan- 
nels within the same sector, then processor 14 pro- 
ceeds to step 160, which returns processor 14 to step 
1 14 of the flow chart in Figure 4. As previously stated, 
channels that are not consecutive but are spaced at an 
interval n>1, can also be separated if desired. For 
instance, according to one embodiment wherein n=3. 
steps similar to those shown in the flow chart of Figure 
5 are performed if channel index numbers 8 and 10 are 
in the same sector. 

[0027] Figure 6 is a flow chart that illustrates the 
steps perfonned, in accordance with one embodiment 
of the invention, to compare the j sets, such as 
described in step 116 of the flow chart in Figure 4. At 
step 200, a set of the j sets is selected. At step 202. for 
each sector of the selected set, processor 14 generates 
a voltage signal that consists of the sum of sine-waves 
corresponding to the frequencies of all of the channels 
that belong to that sector. 

[0028] At step 204, processor 14 obtains the instan- 
taneous power from the voltage signals. At step 206, 
processor 14 sets a clipping level at an instantaneous 
power level corresponding to x times the average power 
level, and clips the voltage at this level. According to the 
preferred embodiment of the invention, x=8. At step 
208, processor 14 obtains the clipped voltage wave- 
form. At step 21 0, processor 1 4 obtains the spectrum of 
the clipped voltage. 

[0029] At step 212, for an m-th sector, processor 14 
determines the maximum out-of-band spectral compo- 
nent. The maximum out-of-band spectral component for 
an m-th sector is designated as f(m), 
[0030] At step 21 4, processor 14 repeats steps 202 
through 212 for a plurality of different starting phases. 
Figure 9 is a graph that shows the results of randomly 
varying the phase set assignments. Specifically, graph 
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line 901 shows peak out-of-band spectral values for one 
set of random frequency assignments over 1 00 different 
random phase set assignments in one sector. Graph 
point 902 shows a maximum out-of-band spectral value 
for the sector. 5 

[0031] In addition, Figure 10 is a graph that illus- 
trates the peak out-of-band spectral values experienced 
in each of 21 sectors over all of the different phase set- 
tings for a set of randomly generated frequency assign- 
ments. Graph line 1001 shows the peak out-of-band io 
spectral values across the 21 sectors (the value at one 
of the sectors corresponds to graph point 902 of Figure 
9). Graph point 1002 correponds to the maximum out- 
of-band spectral value for ail of the 21 sectors. 
[0032] Returning to the flowchart of Figure 6, at is 
step 216, processor 14 determines the maximum out- 
of-band spectral component for all of the sectors in the 
selected set. The maximum out-of-band spectral com- 
ponent for all of the sectors in the selected set is the 
maximum f(m) value, which is also designated as F(m). 20 
[0033] At step 218, processor 14 determines the 
value of F(m) for each of the j sets by repeating steps 
200 through 216. At step 220, processor 14 obtains the 
maximum value of F(m) over all the m sectors and for 
each set denotes this value as S(j), which is referred 2s 
to as the maximum out-of-band spectral value for the 
set At step 222 processor 14 returns to step 1 1 8 of the 
flow chart in Figure 4 and selects the best channel 
assignment set that has the minimum S(j) over all the "j" 
sets. Thus the channel assignment scheme that causes 30 
the least amount of out-of-band spectral emission is 
selected. 

[0034] The benefits of the method of the present 
invention, according to one embodiment of the present 
invention, are demonstrated with reference to Figures 7 35 
through 8. In accordance with the prior art, Figure 7 
shows the peak out-of-band values for a given set of 
random phases for a method of selecting channels hav- 
ing equally-spaced frequencies. As shown, the peak 
out-of-band value is 23.263. 40 
[0035] By contrast. Figure 8 is a graph that illus- 
trates the peak out-of-band spectral values for 200 dif- 
ferent random frequency assignments over all phase 
sets and all sectors. As shown by point 802, the best 
result is a peak out-of-band spectral value of 0. 1 8. More 45 
significantly, the worst result is a peak out-of-band spec- 
tral value of approximately 0.45. In comparison to the 
worst case peak out-of-band value of 23.263, obtained 
when equally-spaced frequencies are employed, the 
worst peak out-of-band value when random frequency so 
assignments are made has approximately 50 times less 
power. 

[0036] Figure 1 1 is a table that shows an example 
of how wireless communication channels may be 
assigned, according to one embodiment of the inven- 55 
tton. In the figure, there are 21 sectors, each sector rep- 
resented by a column, having 19 carrier frequencies 
assigned thereto. Thus, in the first sector (i.e. - the first 



column), a first base station assigns carrier frequency 1 
to a first wireless transmission, carrier frequency 45 to a 
second wireless transmission, carrier frequency 70 to a 
third wireless transmission, etc. This set corresponds to 
point 802 of Figure 8. 

[0037] Reducing the peak out-of-band spectral 
value allows the amplifier of a wireless base station to 
operate at significantly less power than it othenvise 
could, so as to avoid exceeding FCC limits placed on 
the system. Furthermore, it permits the amplifier be 
sized much smaller than would typically be required. 
[0038] While there has been shown and described 
particular embodiments of the invention, it will be obvi- 
ous to those skilled in the art that changes and modifi- 
cations can be made therein without departing from the 
invention, and therefore, the appended claims shall be 
understood to coverall such changes and modifications 
as fall within the true spirit and scope of the invention. 

Claims 

1. In a communications system including a plurality of 
base stations, a method of assigning N transmis- 
sion channels, each channel having a correspond- 
ing channel number, to be used by said plurality of 
base stations, said method comprising the steps of: 

(a) generating a set of N random numbers, 
each said random number corresponding to a 
channel number; 

(b) partitioning said set of random numbers into 
a plurality of sectors, each said sector corre- 
sponding to a geographic region serviced by 
one of said plurality of base stations; and 

(c) assigning, based upon said partitioned set 
of random numbers, corresponding channels 
to each one of said base stations. 

2. The method according to claim 1 , further compris- 
ing the steps of 

determining whether, in any sector, there are 
two channel numbers whose difference is 
equal to or less than a predetermined number 
n\ and 

if so, separating said two channel numbers into 
different sectors. 

3. The method according to claim 2, wherein n=1, 
such that said method comprises the step of sepa- 
rating into different sectors two channel numbers 
that are consecutive. 

4. The method according to claim 2, wherein said sep- 
arating step further comprises: 
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(a) designating two consecutive channels that 
belong to a same sector as channel s and 
channel s+7; 

(b) determining whether channel s-2 belongs s 
to the same sector as channel s, and inter- 
changing channel s+7 with channel s-\-2 if said 
channel s-2 does belong to said same sector 

as channel s, and interchanging channel s with 
channel s-l if channel 3-2 does not belong to io 
said same sector as channel s; 
repeating steps (a) and (b), until no two con- 
secutive channels belong to a same sector. 

5- The method according to claim 1 , further compris- is 
ing the steps of: 

repeating steps (a) to (c) j times, in order to 
acquire j sets, each of said j sets having a cor- 
responding maximum out-of band spectral 20 
value; 

comparing sard / sets; 

selecting a set of said / sets having a minimum 25 
maximum out-of-band spectral value. 

6. The method according to claim 5, wherein said 
comparing step further comprises: 

30 

selecting a set from said j sets; 

for each said sector of said selected set, gener- 
ating a voltage signal corresponding to a sum 
of single tones of all of said channels that 35 
belong to said sector; 

obtaining an instantaneous power level; 

setting a clipping level at x times an average 40 
power level and clipping said voltage at said 
clipping level; 

obtaining a wavefomn corresponding to said 
clipped voltage; 45 

obtaining a spectrum corresponding to said 
clipped voltage waveform; 

determining said maximum out-of-band spec- so 
tral component for each of said sectors at a plu- 
rality of different starting phases; and 

determining said maximum out-of-band spec- 
tral component for all of said sectors In said ss 
selected set. 

7. The method according to claim 6, wherein x=&. 



8. The method according to claim 1, wherein N = 399 
channels; and said partitioning step further com- 
prises partitioning said 399 channels into 21 sec- 
tors, each said sector having 1 9 frequencies. 

9. The method according to claim 1 , wherein after said 
generating step, said method comprises the follow- 
ing steps: 

storing said set of N random numbers into an 
array a(i), wherein 1= 1 to N; 

sorting array a(i) in ascending order according 
to the value of said generated random num- 
bers; 

storing said sorted array a(i) as list b(l); 

defining index "sorted_ch(l)" such that 
a[sorted.ch(l)] = b(l) ; and 

partitioning said index "sorted_ch(l)* Into said 
plurality of sectors. 

10. In a communications system including a plurality of 
base stations, a method of assigning N transmis- 
sion channels, each channel having a correspond- 
ing channel number, to be used by said plurality of 
base stations, said method comprising the steps of: 

(a) generating a set of N substantially random 
numbers, each said substantially random 
number corresponding to a channel number; 

(b) partitioning said set of substantially random 
numbers into a plurality of sectors, each said 
sector corresponding to a geographic region 
serviced by one of said plurality of base sta- 
tions; and 

(c) assigning, based upon said partitioned set 
of substantially random numbers, correspond- 
ing channels for each one of said base sta- 
tions, such that an out-of-band spectral value 
produced by said corresponding channel 
assignment is equal to or less than a predeter- 
mined threshold value, 

1 1 . The method according to claim 1 0, wherein said set 
of N substantially random numbers produces an 
out-of-band spectral value that is equal to or less 
than the out-of-band spectral value produced by an 
equally-spaced assignment of channels. 

12. An apparatus for assigning N frequency channels 
for use by a plurality of base stations configured to 
transmit wireless messages, said apparatus com- 
prising: 
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a random number generator configured to gen- 
erate a set of N random numbers, each said 
random number corresponding to a channel; 
and 

5 

a processor coupled to said random number 
generator and configured to partition said set of 
random numbers Into a plurality of sectors, 
each said sector corresponding to a geo- 
graphic region serviced by one of said plurality io 
of base stations, said processor further config- 
ured to assign, based upon said partitioned set 
of random numbers, corresponding channels 
for each one of said base stations. 

75 

13. The apparatus according to claim 12, wherein said 
processor is further configured to transmit said 
wireless messages over said assigned frequency 
channels. 

20 

14. The apparatus according to claim 12, wherein said 
processor is further configured to determine 
whether, in any sector, there are two channel num- 
bers whose difference is equal to or less than a pre- 
detenmined number n, and if so, to separate said 2S 
two channel numbers into different sectors. 

15. The apparatus according to claim 14, wherein n=1 , 
such that said processor is configured to separate 
into different sectors two channel numbers that are 30 
consecutive. 

16. The apparatus according to claim 14, wherein said 
processor is further configured to separate said two 
consecutive channels by: as 

(a) designating two consecutive channels that 
belong to a same sector as channel s and 
channel s+1; 

40 

(b) determining whether channel S'2 belongs 
to the same sector as channel s, and inter- 
changing channel s+7 with channel s+2 if said 
channel s-2 does belong to said same sector 

as channel s, and interchanging channel s with 45 
channel / if channel 5-2 does not belong to 
said same sector as channel s: 
repeating steps (a) and (b), until no two con- 
secutive channels belong to a same sector. 

so 

17. The apparatus according to claim 12, wherein said 
processor is further configured to; 

repeat steps (a) to (c) / times, in order to 
acquire / sets, each of said ) sets having a cor- ss 
responding maximum out-of-band spectral 
value, 



compare said j sets; 

select a set of said j sets having a minimum 
maximum out-of-band spectral value. 

18. The apparatus according to claim 17, wherein said 
processor is further configured to compare said 
sets by: 

selecting a set from said j sets; 

for each said sector of said selected set, gener- 
ating a voltage signal corresponding to a sum 
of single tones of all of said channels that 
belong to said sector; 

obtaining an instantaneous power level; 

setting a clipping level at x times an average 
power level and clipping said voltage at said 
clipped level; 

obtaining a waveform con-esponding to said 
clipped voltage; 

obtaining a spectrum corresponding to said 
clipped voltage waveform; 

determining said maximum out-of-band spec- 
tral component for each of said sectors at a plu- 
rality of different starting phases; 

determining said maximum out-of-band spec- 
tral component for all of said sectors in said 
selected set. 

19. The apparatus according to claim 18. wherein x=8. 

20. The apparatus according to claim 12, wherein N = 
399 channels; and said processor is further config- 
ured to partition said 399 channels into 21 sectors, 
each said sector having 1 9 frequencies. 

21. The apparatus according to claim 12, wherein said 
processor is further configured to: 

store said set of N random numbers into an 
array a(i), wherein i=1 to N; 

sort array a(i) in ascending order according to 
the value of said generated random numbers; 

store said sorted array a(i) as list b{l); 

define index "sorted_ch(l)" such that 
a[sorted_ch(l)] = b(l) ; and 



partition said index •'sorted_ch(l)" into said plu- 



8 



15 EP 1 047 278 A2 16 

rality of sectors. 

22. An apparatus for assigning N frequency channels 
for use by a plurality of base stations configured to 
transmit wireless messages, said apparatus com- s 
prising: 

a random number generator configured to gen- 
erate a set of N substantially random numbers, 
each said substantially random number corre- io 
spending to a channel; and 
a processor coupled to said random number 
generator and configured to partition said set of 
substantially random numbers into a plurality of 
sectors, each said sector corresponding to a is 
geographic region serviced by one of said plu- 
rality of base stations, said processor further 
configured to assign said partitioned set of sub- 
stantially random numbers as a corresponding 
channel assignment for each one of said base 20 
stations such that an out-of-band spectral 
value produced with said set of numbers does 
not exceed a predetermined threshold value. 

23. The apparatus according to claim 22, wherein said 25 
set of N substantially random numbers produces an 
out-of-band spectral value that is equal to or less 
than the out-of-band spectral value produced by an 
equally-spaced assignment of channels. 

30 
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FIG. 9 
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